翻訳と辞書
Words near each other
・ Richard Elton
・ Richard Elton Goodwin
・ Richard Ely
・ Richard Ely (writer)
・ Richard Ely Bird
・ Richard Ely Selden
・ Richard Elyot
・ Richard Emmanuel Njoh
・ Richard Empson
・ Richard Emsley
・ Richard Enderlin
・ Richard Endsor
・ Richard Eng
・ Richard E. Spear
・ Richard E. Sprague
Richard E. Stearns
・ Richard E. Tarrell
・ Richard E. Taylor
・ Richard E. Turley, Jr.
・ Richard E. Turner
・ Richard E. Wagner
・ Richard E. Waugh
・ Richard E. Webber
・ Richard E. Wiley
・ Richard Eakin
・ Richard Eardley
・ Richard Earl Block
・ Richard Earl Robinson
・ Richard Earl Thompson
・ Richard Earle


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Richard E. Stearns : ウィキペディア英語版
Richard E. Stearns

Richard Edwin Stearns (born July 5, 1936) is a prominent computer scientist who, with Juris Hartmanis, received the 1993 ACM Turing Award "in recognition of their seminal paper which established the foundations for the field of computational complexity theory" (Hartmanis and Stearns, 1965). In 1994 he was inducted as a Fellow of the Association for Computing Machinery.
Stearns earned his PhD from Princeton University in 1961. His PhD thesis adviser was Harold W. Kuhn. Stearns is now Distinguished Professor Emeritus of Computer Science at the University at Albany, which is part of the State University of New York.
== Bibliography ==

*. A first systematic study of language operations that preserve regular languages.
* . Contains the time hierarchy theorem, one of the theorems that shaped the field of computational complexity theory.
*. Answers a basic question about deterministic pushdown automata: it is decidable whether a given deterministic pushdown automaton accepts a regular language.
*. Introduces LL parsers, which play an important role in compiler design.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Richard E. Stearns」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.